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(54) Apparatus and method for processing signals and for recognising predetermined patterns 
in a signal, for example for detecting commercial messages in a broadcast signal 



(57) A tuner 1 receives a TV-broadcast signal from 
an antenna 6. The TV-broadcast signal is supplied to a 
demodulator 2. The demodulator 2 demodulates the au- 
dio signal and video signal, both contained in the TV- 
broadcast signal. A CM-detecting section 4 is provided. 
In the section 4, characteristic patterns are generated 
at intervals of 15 seconds, 30 seconds and 60 seconds, 



from the audio and video signals. Then, CM candidates 
are detected in accordance with the characteristic pat- 
terns. Characteristic data representing the characteris- 
tics of a CM is extracted from each CM candidate or the 
audio and video signals preceding and following the CM 
candidate. The section 4 detects a CM from the charac- 
teristic data thus extracted. 
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Description 

BACKGROUND OF THE INVENTION 
5 Field of the Invention 

[0001] The present invention relates to an apparatus and method for processing signals. More particularly, the in- 
vention relates to an apparatus and method for processing signals, which can automatically detect or retrieve com- 
mercial messages added to TV-broadcast programs. 

10 

Description of Related Art 

[0002] Generally, each of sponsored TV-broadcast programs consists of a program proper and sponsor's commercial 
messages inserted in the program proper. (Hereinafter, the commercial messages will be referred to as "CMs," for the 
is sake of brevity.) 

[0003] Television viewers are interested mainly in the program proper. Most of them wish not to see the CMs inserted 
in the program proper. 

[0004] On the other hand, some viewers may sometimes want to see CMs, particularly those which tell stories and 
those in which famous actors and/actresses make appearances. 
20 [0005] A sponsored TV-broadcast program may be recorded on a recording medium such as a magnetic tape or a 
magnetic disc. If the program proper and CM constituting the recorded program can be independently reproduced from 
the recording medium, it will satisfy not only people who wish to enjoy seeing the program proper only, but also people 
who want to see the CM only. 

[0006] As a technique of reproducing the TV program proper only, skipping the CM, Is known. This technique, called 
25 "CM-skipping function (CM-skipping function in broad sense)," is incorporated many types of home-use video tape 
recorders. 

[0007] Four types of CM-skipping functions (CM-skipping functions in broad sense) are available. They are: CM fast- 
forward function, CM cutting function, CM-skipping function based on the broadcast mode, and CM-skipping function 
not based on the broadcast mode. Of these four types, the CM fast-forward function is implemented by utilizing the 

30 fact that CMs are produced in Japan, usually in units of 1 5 seconds. While seeing the recorded TV program, the viewer 
may push one time the CM-skip button on the remote controller, fast running that 15-second CM part of the tape and 
thus skipping the CM. If he pushed the button twice, then CM part (30 seconds) of the tape is fed fast forward and thus 
skipped. This technique of fast feeding the tape forwards is disclosed in, for example, Jpn. Pat. Appln. Laid-Open 
Publication No. 10-269651, Further, Jpn. Pat. Appln. Laid-Open Publication No. 9-307841 discloses the technique of 

35 determining the end of fast feeding of tape upon detecting a black frame of the video signal and the no-sound part of 
the audio signal are both longer than a predetermined length, not upon lapse of the predetermined time as in the 
technique of fast feeding the tape forwards. 

[0008] The CM cutting function is achieved by using the fact that CMs are broadcast often with stereophonic sound 
in Japan and a pilot signal is multiplexed on the TV-broadcast signal, indicating that the audio signal is in monaural 
40 mode, stereophonic mode or sound-multiplex mode. To record a TV-broadcast program proper with sound of, for ex- 
ample, the monaural mode or sound-multiplex mode, the recording is interrupted for any stereophonic part (CM-re- 
corded part) of the tape. Thus, the CM-recorded part of the tape is, so to speak, cut. The technique of cutting the CM 
part is disclosed in, for example, Jpn. Pat. Appln. Laid-Open Publication No. 3-158086 and Jpn. Pat. Appln Laid-Open 
Publication No. 3-2622872. 

45 [0009] Like the CM cutting function, the CM-skipping function based on the broadcast mode (CM-skipping function 
in. narrow sense) is implemented since the CM is different from the program proper in terms of broadcast mode. In the 
CM cutting function, the CM is cut while the program is being recorded as described above. In the CM-skipping function 
based on the broadcast mode, the broadcast mode Is recorded on the tape, as well as all images and sound, and any 
stereophonic part (CM-recorded part) of the tape is fed fast forward in the course of reproducing the entire program 

so recorded on the tape. The technique of skipping a CM based on the broadcast mode is disclosed in, for example, Jpn. 
Pat Appln. Laid-Open Publication No. 5-250762. 

[0010] The CM-skipping function not based on the broadcast mode (CM -skipping function in narrow sense) is effected 
in accordance, with the. period in which a no-sound part exists in the audio signal, in which an image-changing part 
(where the image changes to another) exists in the video signal, or in which black level and white level appear in the 
55 broadcast signal. Any part of the tape, where the period is a multiple of 1 5 seconds is regarded as a CM-recorded part 
and is fed fast forward. The CM-skipping function not based on the broadcast mode is disclosed in, for example, Jpn. 
Pat. Appln. Laid-Open Publication No. 8-317342 and "A Study on the System for Detecting CMs in TV Broadcast 
Programs" (a technical report of Video Information Media Association, VIR97-22, 19/23, 1997). 
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[0011] The CM-skipping functions described above are performed by the TV viewers who operate home-use video 
tape recorders to record and playback TV-broadcast programs. The TV viewers need to determine whether this or that 
particular part of a program is a CM or not. The CM-skipping functions cannot automatically detect CM parts of the TV- 
broadcast program. 

5 [001 2] In the CM-skipping function based on the broadcast mode or the CM-skipping function (in the narrow sense), 
CMs are detected from the mode in which they are broadcast, e.g., the stereophonic mode. This function does not 
work in the case where the program proper is broadcast in the stereophonic mode. Nor does it work in the case where 
the CM is broadcast in the monaural mode or sound-multiplex mode. (Namely, the CM cannot be cut or skipped at all.) 
[0013] In the CM-skipping function not based on the broadcast mode or the CM-sklpping function (in the narrow 

10 sense), CMs can be detected without bothering the TV viewer or determining the broadcasting mode of the CMs. This 
function detects a CM by determining whether a period in which a no-sound part exists in the audio signal or an image- 
changing part (where the image changes to another) exists in the video signal coincides with a preset value or not. In 
the TV programs actually broadcast, however, the no-sound part may be shortened to adjust the time of theTV program 
or by switching operation. Hence, the no-sound part thus shortened may coincide with the preset value. In addition, 

f* the program proper may include a no-sound part or an image-changing part that coincides with the present value. 
Thus, any CM having a no-sound part shorter than the preset value cannot be detected at all, and any no-sound part 
or any Image-changing part In the program proper, which coincides with the preset value, may be detected as a CM. 
[0014] A plurality of CMs may be broadcast continuously in a TV program. In this case, the four functions described 
above can detect the period in which the CMs are so broadcast, but cannot detect the period of each CM cannot. It is 

20 therefore Impossible for the TV viewer to extract and enjoy any one of such CMs. 

[001 5] It is therefore desired that CMs be detected and retrieved with high reliability, from the TV broadcast signals. 

SUMMARY OF THE INVENTION 

25 [001 6] The present invention has been made in consideration of the forgoing. An object of the invention is to provide 
an apparatus and method for processing signals, which can accurately detect or retrieve, for example, the commercial 
messages included in TV-broadcast signals. 

[001 7] A signal-processing apparatus according to the present invention comprises: candidate-detecting means for 
receiving an input signal including at least the first signal part and remaining signal parts in time-divided fashion, and 

30 for detecting, from the input signal, a candidate part of the first signal part in accordance with characteristic patterns 
of the input signal at prescribed time intervals; characteristic-extracting means for extracting characteristic data indi- 
cating the probability of the first signal part from the candidate of the signal part or from signal parts preceding and 
following the candidate part; and detecting means for detecting th e first signal part, in accordance with the characteristic 
data extracted by the characteristic-extracting means. Having these components, the apparatus achieves the object 

35 mentioned above. That is, it can accurately detect or retrieve, for example, the commercial messages included in TV- 
broadcast signals. 

[0018] The detecting means may have characteristic-evaluating means for evaluating the possibility that the candi- 
date part is the first signal part, on the basis of the characteristic data, and determining means for determining the first 
signal part from the result of evaluation performed by the characteristic-evaluating means. Alternatively, the detecting 
40 means may have determining means for determining, from the characteristic data, that the candidate of the signal part 
is identical to a signal part of the first type that has been designated. 

[0019] A signal-processing method according to the invention comprises: receiving an input signal including at least 
the first signal part and remaining signal parts In time-divided fashion, and detecting, from the input signal, a candidate 
part of the first signal part, in accordance with characteristic patterns of the input signal at prescribed time intervals; 

45 extracting characteristic data indicating the probability of the first signal part, from the candidate part or from signal 
parts preceding and following the candidate part; and detecting the first signal part, in accordance with the characteristic 
data that has been extracted. Comprising these steps, the method achieves the above-mentioned object. That is, it 
can accurately detect or retrieve, for example, the commercial messages included in TV-broadcast signals. 
[0020] In the method, the possibility that the candidate part is the first signal part is evaluated on the basis of the 

so characteristic data, in order to detect the first signal part , and the first signal part Is determined from the result of 
evaluating the possibility. Alternatively, from the characteristic data it is determined that the signal in the candidate part 
is identical to the first signal part which.has been designated. 

[0021] Namely, in the present invention, CM candidates, each having a specific pattern, are extracted from the audio 
signal and/or video signal contained in TV-broadcast signal composed of a program proper and commercial message 
55 signals, in accordance with prescribed necessary conditions. Additional conditions that characterize the CM candidates 
are extracted. From the additional conditions thus extracted it is determined whether each CM candidate is a CM or 
not. Any CM can therefore be detected with high accuracy. In the invention, all or some of the additional conditions are 
recorded and compared so that they may be compared with the TV-broadcast signal or any recorded CM candidate. 
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The CM candidates can therefore retrieved from the TV-broadcast signal or the database containing the TV-broadcast 
signal. 

[0022J In the apparatus and method of processing signals, both according to the present invention, a candidate part 
of the first signal part is detected from the Input signal, In accordance with characteristic patterns existing in the input 
5 signal at prescribed time intervals. The. data representing the characteristics of the first signal part is extracted from 
the candidate part or from signal parts preceding and following the candidate part. The first signal part is then detected 
in accordance with the characteristic data that has been extracted. Hence, the apparatus and method can detect or 
retrieve any commercial message contained In a TV-broadcast signal. 

10 BRIEF DESCRIPTION OF THE DRAWING 

[0023] 

FIG. 1 is a block diagram showing a video-audio recorder that incorporates the first embodiment of the present 
15 invention; 

FIG. 2 Is a block diagram depicting the CM-detecting section Incorporated in the video-audio recorder, which is 
the first embodiment of the invention; 

FIG. 3 is a flowchart illustrating how an audio signal is processed in the front-end section of the CM-detecting 
section; 

20 FIG. 4 is another flowchart explaining how an audio signal is processed in the front-end section, of the CM-detecting 

section; 

FIG. 5 is a flowchart Illustrating how the CM-candidate detector of the CM-detecting section operates; 
FIG. 6 is a diagram for explaining how to find necessary conditions; 
FIG. 7 is a table showing the CM candidates the CM-candidate detector has detected; 
25 FIGS. 8A to 8D are a timing chart explaining how the additional condition calculator provided in the CM-detecting 

section obtains characteristic of an audio signal; 
FIG. 9 Is a diagram depicting the additional condition analyzer; 

FIGS. 1 0A to 1 0C are a timing chart for explaining the step functions, rectangle function and sigmoid function that 
are applied to score calculation; 
30 FIG. 1 1 is a flowchart explaining the operation of the rule analyzer that is provided in the CM-detecting section; 

FIG. 12 is a diagram explaining the minimum-length priority rule; 
FIG. 13 Is a diagram illustrating the adjacent-candidate priority rule; 
FIG. 14 Is a diagram explaining the score priority rule; 

FIG. 1 5 is a block diagram illustrating a CM-detecting section that is the second embodiment of the present inven- 
ts tion; 

FIG. 1 6 shows the extended part of the CM-candidate table provided in the CM-detecting section, i.e., the second 
embodiment of the invention; 

FIG. 17 shows the extended part of the CM-candidate table provided in a CM-detecting section that is the third 
embodiment of this Invention; 

to FIG. 1 8 is. a flowchart explaining how the additional condition calculator provided In the CM-detecting section finds 

the number of times of a small-amplitude; 

FIGS. 1 9A and 1 9B are diagrams showing the numbers of small amplitudes, actually obtained in the third embod- 
iment; 

FIG. 20 is a flowchart explaining how the additional condition calculator provided in the CM-detecting section finds 
45 the length of a small-amplitude period; 

FIGS. 21 A and 21 B are diagrams showing the sums of small-amplitude periods, actually obtained in the third 
embodiment; 

FIGS. 22A and 22B are diagrams, each illustrating the dispersion of amplitude; 
FIG. 23 is a block diagram illustrating another video-audio recorder according to the present invention; 
50 FIG. 24 is a flowchart explaining the operation of the CM-characteristrc comparator incorporated in the recorder 

shown in FIG. 23; and 

FIG. 25 is a block diagram depicting the CM-detecting section incorporated in the video-audio recorder shown in 
FIG. 23. 

55 DETAILED DESCRIPTION OF THE INVENTION 

[0024] Preferred embodiments of the present invention will be described, with reference to the accompanying draw- 
ings. 
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[0025] Before describing the embodiments of the invention, the principle of detecting a CM part from a TV-broadcast 
signal in the present invention will be explained. 

[0026] Most of CMs to broadcast by television are produced in accordance with the standards designated by the TV 
broadcasting company. Therefore, the CMs are broadcast in one of the few periods prescribed by the company. In 
s Japan, for example, CMs are broadcast in one of only three periods, i.e., a 1 5-second period, a 30-second period and 
a 50-second period, except for special cases. 

[0027] To broadcast a CM, the CM is Inserted Into a TV broadcast stream, along with the program proper and other 
CMs. The audio level (i.e., sound volume) therefore falls and the video signal is switched immediately before and after 
each CM contained in the TV broadcast steam. The falling of the audio level does not always mean that the audio level 

10 falls to the no-sound level (i.e., a low-noise level). This is because the audio level may not fall to the completely no- 
sound level when the TV program is switched from the program proper to the CM, or vice versa. 
[0028] Almost all CMs inserted in TV broadcast streams have three characterizing features. First, they last for a 
prescribed time (only a few CM periods are prescribed). Second, the audio level falls immediately before and after the 
CM. Third, the image is switched to another immediately before and after the CM . Hereinafter, the signal features most 

f5 CMs have will be called "characteristic patterns," and the conditions for detecting the characteristic patterns will be 
referred to as "necessary conditions." 

[0029] If that part of a TV signal which corresponds to the necessary conditions is detected, any and very CM can- 
didate (i.e., a part of the TV signal, which probably represents a CM) can be detected very reliably, almost without fail. 
However, many parts of the program proper may happen to satisfy the necessary conditions. Such parts of the program 
20 proper may be detected, erroneously, as CM candidates. 

[0030] Many CMs, not most CMs, are characterized in the following respects, apart from the necessary conditions 
described above: 

1 . The audio level falls from the normal level in many cases, immediately before and after at the start and end of 
25 the CM. (That is, the audio level falls immediately before the start of the CM and Immediately after the CM or 

immediately before the re-start of the program proper.) 

2. A no-sound part lasts for hundreds of milliseconds in most cases, between a CM and the program proper and/ 
or between a CM and the next CM. 

3. The sound parts of the TV-broadcast program are hundreds of milliseconds shorter, in many cases, than the 
30 prescribed CM periods (15 seconds, 30 seconds, and 60 seconds), and are scarcely shorter than the CM periods 

by one second or more. 

4. The left-channel (L-channel) and right-channel (R-channel) levels of a stereophonic audio signal have a corre- 
lation value less than 1 in many cases. 

5. The sound volume of CMs is somewhat larger than that of the program proper. 
35 6. CMs are broadcast in stereophonic mode in many cases. 

7. Two or more CMs are often broadcast continuously during a CM period. 

8. Scenes are switched frequently in many cases during a CM period. 

9. Conversely, scenes are switched only a few times during a CM period (in the case where a still picture, for 
example, is broadcast). 

40 1 o. The sound volume greatly changes in many cases at the junction between the program proper and the junction 

between a CM and the next CM. 

11 . Most CMs are featured with both sound and music. 

12. CMs are likely to be broadcast at each hour, In accordance with the program-edition scheme. 

13. CMs are likely to be broadcast at each half-hour, also in accordance with the program-edition scheme. 

45 14. Many CMs are broadcast at a time, in a specific time zone of a TV program (e.g., in the half-time period of a 

football game being live-broadcast). 

[0031] Hereinafter, the features (1) to (14) that most CMs have will be referred to as "additional conditions." The 
additional conditions derives from the prescribed standard in accordance with which CMs are produced, the advertise- 
so ment which the CMs must achieve within a short time, and the program-edition scheme based on which the CMs are 
produced. The additional conditions are mirrored in the TV-broadcast signal. Although the additional conditions are 
not so reliable as to detect CMs without fail, they are useful to determine whether a particular part of a TV-broadcast 
program is a CM or not. 

[0032] TV broadcasting is characterized in that a plurality of video signals and a plurality of audio signals cannot be 
55 broadcast in the same channel at the same time. If image parts and sound parts, each satisfying the additional condi- 
tions, overlapped, one another in a TV-broadcast signal, two or more parts (CM candidates) might be detected in the 
TV-broadcast signal that seems to be CMs. Should it be so, only one of such parts can be a CM part; the other parts 
cannot be CM parts. Any condition defined by this characterizing aspect of TV broadcasting shall be referred to as 
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"logic condition" hereinafter. 

[0033] In the present invention, the necessary conditions, logic conditions and additional conditions, ail defined 
above, are used rationally and effectively. This makes it possible to detect CMs from a TV-broadcast signal with high 
accuracy. 

5 [0034J More specifically, the following steps are performed in the present invention, to detect CMs accurately. First, 
CM candidates (signal parts that seems to be CMs) are extracted from the TV-broadcast signal. Then, one of the CM 
candidates is selected, which satisfies the additional conditions and which is statistically regarded as.the most prom- 
inent candidate. Finally, the CM candidate thus selected is made no longer overlap any other CM candidates, by 
applying the logic conditions to this CM candidate. 

10 [0035] FIG. 1 shows a video-audio recorder according to the first embodiment of the invention, which can detects 
CMs from TV-broadcast signals. 

[0036] The video-audio recorder has the structure shown in FIG. 1 . In the video-audio recorder, the tuner 1 receives 
TV-broadcast signals of various channels from anantenna 6 and selects the TV-broadcast signal of one channel. The 
TV-broadcast signal selected is supplied, as broadcast signal 1 a to the demodulator 2. 

fs [0037] The demodulator 2 determines the broadcast mode (i.e., monaural mode, stereophonic mode, or sound- 
muftiplex mode) in which the broadcast signal 1 a is inputto it, from the modulation frequency of the pilot signal contained 
in the broadcast signal 1 a. The demodulator 2 modulates the video signal 2a and audio signal 2b that are contained 
in the broadcast signal 1 a. At this time, the audio modulation signal is modulated in accordance with the broadcast 
mode. The video signal 2a and audio signal 2b, both modulated, and a broadcast-mode signal 2c are input to the CM- 

20 detecting section 4. The video signal 2a and audio signal 2b are also supplied to the video-audio recording section 5. 
[0038] The video-audio recording section 5 uses a recording medium such as a magnetic tape, a magnetic disc, an 
optical disc, or a magneto-optical disc. The section 5 is an apparatus that can record the video signal 2a and the audio 
signal 2b on the. recording medium. The video-audio recording section 5 encodes and compresses the video signal 
and audio signal and records these signals on the recording medium. Alternatively, the section 5 may be an apparatus 

25 that decodes and expands the video signal and audio signal, reproducing them from the recording medium. 

[0039] The video-audio recorder timer comprises a timer section 3. The timer section 3 generates a time signal 3a. 
The time signal 3a is supplied to the CM-detecting. section 4. 

[0040] The CM-detecting section 4 characterizes the invention and is the main component of the video-audio record- 
er. The section 4 receives the video signal 2a, audio signal 2b and broadcast-mode signal 2c from the demodulator 2 

30 and the timer signal 3a from the timer section 3. As will be described in greater detail, the section 4 detects CM parts 
of the video and audio signals contained in the broadcast signal 1a and outputs a CM signal 4a that represents the 
start time of a CM and the period of the CM. The CM signal 4a is supplied to the video-audio recording section 5. The 
section 5 records the CM signal 4a on the recording medium, together with the video signal 2a and the audio signal 2b. 
[0041] In the meantime, the tuner 1 generates channel data 1b representing the broadcast channel selected. The 

35 channel data 1 b is supplied to the CM-detecting section 4. The section 4 determines, from the channel data 1 b, whether 
or not the channel selected is one through which no CMs are broadcast, if the section 4 determines from the channel 
data 1 b that the tuner 1 has selected a channel through which no CMs are. broadcast, it does nothing to detect CMs. 
Namely, the CM-detecting section 4 determines whether it should detect CMs or not, in accordance with the channel 
data 1 b. Alternatively, the tuner 1 may control the section 4 in accordance with the channel data 1 b, causing the section 

40 4 to detect CMs or prohibiting the section 4 from detecting CMs. 

[0042] Of the components ofthe recorder, the tuner 1 , the demodulator 2, timer section 3 and the video-audio re- 
cording section 5 are similar to those that are incorporated in the video tape recorders or the iike which are well known 
at present Therefore, only the CM-detecting section 4 will be described in detail. 

[0043] FIG. 2 illustrates the CM-detecting section 4 that is the first embodiment of the present invention. In FIG. 2, 
45 the signals identical to those shown in FIG. 1 are designated at the same reference symbols. The CM-detecting section 
4 comprises two sections, i.e., a front-end section and a back-end section. The section 4 has a control section 23. The 
control section 23 receives the channel data 1b from the tuner 1 and determines from the data 1b whether or not the 
channel selected is one through which no CMs are broadcast. The section 23 controls other components of the CM- 
detecting section 4 based on whether the channel selected is such a channel or not, so that the other components of 
50 the section 4 may not operate to detect CMs. 

[0044] First, the front-end section shown will be described with reference to FIG. 2. 

[0045] As illustrated in FIG. 2, the A/D converter 1 0 receives a video signal 2a from the demodulator 2 (FIG. 1) and 
converts the same to a digital video signal. The digital video signal is stored into the frame memory 11 . The frame 
memory 11 can store at least two. frame-data items. A one-frame video signal read from the frame memory 11 is 
55 supplied to the cut-change detector 1 2. 

[0046] The cut-change detector 12 detects, based on the one-frame video signal, any frame data representing an 
abrupt change in an image and any frame having uniform luminance. (Hereinafter, the first-mentioned frame data will 
be called "image-changed frame," and the second-mentioned frame data will be. called "uniform-luminance frame.") 
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[0047] More precisely, the cut-change detector 12 finds a square sum of the differences in luminance between the 
corresponding pixels of any two adjacent image frames represented by the two one-frame video signals stored in the 
frame memory 11 . If the square sum exceeds a predetermined threshold value, the cut-change detector 12 detects 
the second of the two adjacent frames as an image-changed frame. The cut-change detector 12 determines the lumi- 
nance dispersion in each frame image. If the luminance dispersion is less than a predetermined threshold value, the 
detector 12 detects the frame as a uniform-luminance frame. The frame intervals (about 30 nm in the NTSC system) 
may coincide with the frame cycle that will be described later in conjunction with the processing of audio signals. If so, 
the frame intervals are increased to coincides with the frame cycle. 

[0048] How the cut-change detector 12 detects an image-changed frame and a uniform -luminance frame will be 
described below in greater detail. 

[0049] The square sum.D[n] of the luminance differences between the pixels of the nth frame: and the (n-1 )th frame 
can be obtained by the following equation (1 ), and the luminance dispersion V[n] of the nth frame can be given by the 
following equation (2): 



where X is the horizontal size of the discrete video signal, Y is the vertical size thereof, l n (x, y) is the image of the nth 
frame, and (x, y) is the image of the (n-1 )th frame. Note that x and y are the serial numbers of each pixel with respect 
to vertical and horizontal directions. 

[0050] The detection output C[n] of the cut-change detector 1 2 is expressed by the following equation (3): 



where is the predetermined threshold value of the square sum applied to detect the image-changed frame, and 
v thsd ls tne predetermined threshold value of the luminance dispersion applied to detect the uniform-luminance frame. 
[0051] The detection output C[n] of the cut-change detector 1 2 is supplied to the characteristic buffer 1 8. Note that 
the output C[n] represents the characteristics of the video signal. 

[0052] In order to obtain the differences in luminance between the corresponding pixels of any two adjacent image 
frames, it is necessary to use a memory that can store two frames-data items. For the same purpose, two frame-data 
items must be processed. To reduce the storage capacity of the memory and the amount of data to be processed, 
various measures may betaken. For example, each frame-data Item may be divided into small blocks and the luminance 
difference may be calculated for each small block, instead of processing the frame-data item. Alternatively, a luminance 
histogram is obtained for each frame-data item, not the luminance differences between the pixels of two adjacent image 
frames, and then the luminance difference between the two frame-data items from the luminance histogram. Still al- 
ternatively, an average luminance may be calculated of each frame-data item, and the difference between the average 
luminance of the two frame data items may then be obtained. If the memory have a storage capacity larger than is 
necessary to two frames of image data, luminance differences or color histogram differences may be calculated for 
the R (red), G (green) and B (blue) components of a color image. In this case, the cut-change detector 12 can detect 
the Image-changed frame and the uniform-luminance frame with higher accuracy. 

[0053] As shown in FIG. 2, the CM-detecting section 4 comprises an A/D converter 1 3, an audio signal buffer 1 4, an 
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amplitude detector 1 5, a correlation detector 1 6, and a spectrum detector 1 7. The A/D converter 1 3 receives the audio 
signal 2b from the demodulator 2 (FIG. 1) and converts the same to a digital audio signal. The audio signal buffer 14 
stores the digital audio signal. The buffer 14 is a memory that can store left (L)-channel and right (R)-channel stereo- 
phonic audio signals for at least a prescribed time T 1 (e.g., 30 ms or less, which will be referred to as "one-frame 
5 length"). The audio signal read from the audio signal buffer 14 is supplied to the amplitude detector 15, correlation 
detector 1 6 and spectrum detector 1 7. 

[0054] The amplitude detector 1 5 detects an mean square of amplitude that the audio signals stored in the buffer 1 4 
have for a predetermined time T 2 (e.g., 15 ms or less, which will be referred to as "one-frame cycle"). That is, the 
amplitude detector 1 5 detects the mean square of amplitude at intervals of tune T 2> from the stereophonic audio signals 
10 SJm] and S R [m] read from the audio signal buffer 14 for the left-channel and right-channel, respectively. The letter 
"m" in SJm] and S R [m] is the number of a sample stored in the buffer 14, which represents the time by which the 

sample is separated from the first sample. The value of "m" ranges from 0 to M-1 (m = 0 M-1). The greatest value 

M for "m" corresponds to the one-frame length T v 

[0055] To state more specifically, the amplitude detector 15 finds the mean square A[n] of amplitude of the left- and 
is right-channel audio signals by applying the following equation (4). In other words, the mean square of amplitude is 
calculated for each half (1/2) frame (15 ms). Moreover, the mean square of amplitude of 15-ms frames is calculated 
for one frame (30 ms). Thus, the amplitude detector 15 generates the mean square of amplitude of the frame is obtained. 

4»] = ^^S L [m +n T 2 ] + S R \m + n T 2 ]) (4) 

25 [0056] The mean square A[nl of amplitude, i.e., the output of the amplitude detector 15, is supplied to the charac- 
teristic buffer 18. The characteristic buffer 18 stores the mean square A[n] that represents one of the characteristics 
of the audio signal. 

[0057] The correlation detector 1 6 receives the audio signal stored in the audio signal buffer 1 4. From the two frames 
the detector 16 detects the correlation coefficients the audio signal had for each frame before it has been normalized. 

30 The detector 1 6 also detects the short-period energy that will be later used to normalize the audio signal again . Assume 
that the audio signal buffer 14 stores a left-channel stereophonic audio signal SJm] and a right-channel stereophonic 
audio signal S R [m]. If this is the case, the correlation detector 1 6 detects, from the audio signals SJm] and S R [m], the 
correlation coefficients that the signals SJm] and S R [m] had before they have been normalized, and detects the short- 
period energy that will be used to normalize these signals SJm] and S R [m] again. 

35 [0058] More precisely, the correlation detector calculates the correlation coefficient A^n] for the left- and right- 
channel audio signals SJm] and S R [m] contained in the nth frame, the energy A|_Jn] of the left-channel audio signal 
and the energy A RR [n] of the right-channel audio signal, by using the following equations (5), (6) and (7), respectively. 



40 

Ajn] = £ S L [m+ nT 2 ]s ii [m + nT 2 ) (5) 

45 



A u [ri\=Zsl[m+r,T 2 ] (6) 

m=0 



^W=Mm+«r 2 ] (7) 

m=0 
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[0059] The correlation coefficient A^n], the energy A LL [n] and the energy A RR [n], all output from the correlation 
detector 1 6, are supplied to the characteristic buffer 1 8, as data that represents one characteristic of the audio signal. 
[0060] The spectrum detector 17 receives the audio signal stored in the audio signal buffer 14 and calculates the 
short-period spectrum of the audio signal. Assume that the audio signal buffer 14 stores a left-channel stereophonic 
audio signal SJm] and a right-channel stereophonic audio signal S R [m]. In this case, the spectrum detector 17 calcu- 
lates, from the audio signals SJm] and S R [m), the short-period spectrum of the audio signal. 
[0061] To state it more specifically, the spectrum detector 17 obtains the discrete spectrum F[k;n] of the left- and 
right-channel audio signals SJm] and S R [m] contained in the nth frame. The letter "k" in F[k;n] is the time by which the 
sample is separated from the first sample. The value of "k" ranges from 0 to K-1 (k = 0, K-1). The discrete spectrum 
F[k;n] is given as follows equation (8): 



15 



F[k,n] = 



Z(S L lmhS K [m]y*"» M 



(8) 



20 



25 



[0062] The discrete spectrum F[k;n] is calculated by means of, for example, fast Fourier transform (FFT) or linear 
prediction analysis (LPC). 

[0063] The discrete spectrum F[k;n], i.e., the output of the spectrum detector 17, is supplied to the characteristic 
buffer 1 8, as data that represents another characteristic of the audio signal. 

[0064] Next, the broadcast-mode signal 2c supplied from the demodulator 2 (FIG. 1 ) is converted to a discrete value 
that corresponds to the frame constituting the audio signal. 

[0065] More specifically, the broadcast-mode signal 2c in the nth frame is converted to a value Bfn] which designate 
one of three broadcast modes, as is illustrated below: 



30 



0 (monaural mod e) 

1 (stereophonic mod e) (9) 

2 (sound - multiplex mode) 



40 



45 



50 



[0066] The discrete value B[n] obtained from the broadcast-mode signal 2c is supplied to the characteristic buffer 
18, as data that represents one of the characteristic of a TV broadcast signal. 

[0067] Similarly, the time signal 3a supplied from the timer section 3 is converted to a discrete value T[n] that corre- 
sponds to the frames constituting the audio signal. The discrete value T[n] Is supplied to the characteristic buffer 18, 
as data that represents a characteristic of the audio signal. 

[0068] The characteristic buffer 1 8 receives the output C[n] of the cut-change detector 12, the mean square A[n] of 
amplitude supplied from the amplitude detector 15, the correlation coefficient A^n], and the audio-signal energies 
A,_Jn] and A RR [n] supplied from the correlation detector 16. The buffer 18 also receives the short-period discrete 
spectrum F[k;n] supplied from the spectrum detector 1 7, the discrete value B[n] of the broadcast-mode signal 2c, and 
the discrete value T[n] of the time signal 3a. The buffer 1 8 keeps storing the output C[n], mean square A[n], correlation 
coefficient Ayjn], audio-signal energies Ayjn] and Ap R [n], short-period discrete spectrum F[k;n], and discrete values 
B[n] and T[n] for a predetermined time T 3 . The time T 3 Is, for example, 80 seconds, which is long enough for the buffer 
1 8 to store at least one CM. Thus, the buffer 1 8 stores characteristic data G[n] that is composed C[n], A[n], A^n], A^ 
["I. ArrM. F[k;n], B[n] and T[n], as is expressed in the following equation (10): 



G[n) = {C[/i] i 4[/i],^ |ifl [n] i ^ LL [n] I 4 HB [n] i F[*;#i] I fl[n], T[n]} 



(10) 



55 



[0069] The components 1 0 (the A/D converter) to 1 8 (the characteristic buffer) constitute the front-end section of the 
CM-detecting section 4 shown in FIG. 2. How the front-end section operates will be described with reference to the 
flowchart of FIGS. 3 and 4. In Steps S30 to 32 shown in FIG. 3, the video signal 2a is processed. In Steps S33 to S40 
shown in FIG. 4, the audio signal 2b, broadcast-mode signal 2c and time signal 3a are processed. 
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[0070] As illustrated In FIG. 3, the A/D converter 1 0 converts the video signal 2a to a digital video signal. The digital 
video signal 2a, or at least one frame-data item, is stored into the frame memory 1 1 in Step S30. The frame memory 
11 treats the one-frame video signal 2a as one sample. When the video signal 2a for one frame is input to the frame 
memory 1 1 , the video signal 2a already stored in the memory 1 1 is shifted by a one-frame distance. As a result, the 
5 earliest video signal 2a stored is expelled or output from the frame memory 11 . 

[0071] Next, in Step S31 , the video signal 2a is read from the frame memory 11 and supplied to the cut-change 
detector 12. The detector 12 generates a detection output C[n]. 

[0072] Thereafter, the characteristic buffer 1 8 stores the detection output C[n] in Step S32. 

[0073] Then, the audio signal 2b is processed in the front-end section, as will be explained with reference to FIG. 4. 
10 A digital audio signal 2b generated by the A/D converter 1 3 is input to the audio signal buffer 1 4 in Step S33. The buffer 

14 stores the signal 2b for at least one-frame cycle T 2 in Step S34. The audio signal buffer 14 treats the one-frame 

audio signal 2b as one sample. When the audio signal 2b for one frame-cycle T 2 is input to the audio signal buffer 14, 

the audio signal already stored in the buffer 14 is shifted by one frame-cycle T 2 . As a result, the earliest audio signal 

2b stored is expelled or output from the audio signal buffer 14. 
15 [0074] After the audio signal 2b for at least one-frame cycle T 2 has been stored into the audio signal buffer 1 4, it is 

read in Step S35. The audio signal 2b thus read is supplied to the amplitude detector 15. The amplitude detector 15 

finds the mean square A[n] of amplitude of the left- and right-channel audio signals. 

[0075] In Step S36, the audio signal 2b stored in the audio signal buffer 1 4 is supplied to the correlation detector 1 6. 
As described above, the detector 16 calculates the correlation coefficient A^n], energy AoJn] and energy A^n]. 
20 [0076] In Step S37, the audio signal 2b stored in the audio signal buffer 1 4 is supplied to the spectrum detector 1 7, 
too. As indicated above, the spectrum detector 17 obtains the short-period discrete spectrum F[k;n]. 
[0077] In Step S38, broadcast-mode signal 2c and timer signal 3a, which have been supplied from the demodulator 
2 and timer section 3 (both shown in FIG. 1), respectively, are converted to a discrete value B[n] and a discrete value 
T[n]. 

25 [0078] In the front-end section, the characteristic data G[n] is stored into the characteristic buffer 1 8. As described 
above, the data G[n] is composed of the output C[n] of the cut-change detector 1 2, the mean square A[n] of amplitude 
supplied from the amplitude detector 15, the correlation coefficient A m [n], audio-signal energies Ayjn] and A^n] 
supplied from the correlation detector 1 6, the short-period discrete spectrum F[k;n] supplied from the spectrum detector 
17, the discrete value B[n] of the broadcast-mode signal 2c, and the discrete value T[n] of the time signal 3a. 

30 [0079] Referring back to FIG. 2, it will be described how the back-end section operates. In the following description, 
the letter "n" indicates the number of any frame the characteristics of which are stored in the characteristic buffer 1 8. 
G[0] represents the characteristic data about the latest input frame. The longer the characteristic data has been stored 
in the buffer 18, the greater the frame number n. Whenever, a characteristic-data item is input to the buffer 18, all 
characteristic-data items are shifted for a one-frame distance in the characteristic buffer 1 8. 

35 [0080] As shown in FIG. 2, the back-end section comprises a CM-candidate detector 19, an additional condition 
calculator 20, an additional condition analyzer 21 , and a rule analyzer 22. The characteristic data stored in the char- 
acteristic buffer 18 is supplied, frame by frame, to the CM-candidate detector 19. 

[0081] The CM-candidate detector 19 detects a CM candidate for each frame, based on the necessary conditions 
that almost all CMs satisfy. The first necessary condition is that the audio signal of a CM represents a small sound 

40 volume. Thus, a frame the sound volume of which is less than a prescribed threshold value satisfies the first necessary 
condition (hereinafter referredto as "sound-volumecondition"). The second necessary condition isthatan image chang- 
es to another abruptly. A frame the video signal of which sharply changes or the luminance of which becomes uniform 
satisfies the second necessary condition (hereinafter referred to as "image condition"). The third necessary condition 
is that the interval between two frames satisfying the sound-volume condition and the image condition is one of a few 

45 prescribed CM periods. The third necessary condition will be referred to as "time condition." The first to third necessary 
conditions can be given by the following equations (11), (12) and (13): 



(11) 



50 



C[0]=1 



(12) 



55 



A[n,) <A 



A[n 3 ]< Afogj, C[n 3 ]= 1 



(13) 
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where is the threshold value of a square of amplitude, and n 1 , n 2 , and n 3 are the prescribed CM periods (e.g. , 1 5 
seconds, 30 seconds, and 60 seconds). The CM periods are defined in units of frame cycles. In practice, CMs are 
broadcast for various periods of time, each of which is slightly different from 1 5 seconds, 30 seconds or 60 seconds. 
The CM periods n 1f n 2 , and n 3 therefore have some tolerance each. 
5 [0082] How the CM-candidate detector 1 9 performs Its function will be explained, with reference to the flowchart of 
FIG. 5. 

[0083] As shown In FIG. 5, the characteristic data is input to the characteristic buffer 1 8 In Step S50, shifted in the 
buffer 18 in Step S51 and output from the buffer 18, in units of frames as in the frame memory in Step S32 (FIG. 3) 
and as in the audio signal buffer in Step S40 (FIG. 4). In other words, the characteristic buffer 1 8 treats the characteristic 
10 data about one frame as one sample. When the characteristic data for one frame Is input to the buffer 18, the audio 
characteristic data already stored in the buffer 18 is shifted by one frame-cycle. Thus, the earliest characteristic data 
stored is expelled or output from the characteristic buffer 18. 

[0084] When the characteristic data for one frame (one sample) is input to the CM-candidate detector 1 9 after Steps 
S50 and S51 have been performed, the CM-candldate detector 19 carries out Step S52 and Step S53, determining 

15 whether the characteristic data for the frame (sample) satisfies the sound-volume condition, image condition and time 
condition. To be more specific, the detector 1 9 compares the first average square A[0] of amplitude with the prescribed 
threshold value in Step S52. Then, in Step S53, the detector 1 9 determines whether the detection output C[0] is 
1 or not, or whether or not the frame satisfies the sound-volume condition, image condition and time condition. It may 
be determined in Step S52 that the average square A[0] of amplitude does not exceed the threshold value A^sd. and 

20 it may be determined in Step S53 that the frame satisfies the sound-volume condition, image condition and time con- 
dition. In this case, the CM-candidate detector 19 determines that the frame is a CM candidate. Then, the operation 
proceeds to Step S57 et seq. (Step S54 through Step S56 will be described later.) Conversely, it may be determined 
in Step S52 that the average square A[0] of amplitude exceeds the threshold value A^, or and it may be determined 
in Step S53 that the frame does not satisfy the sound-volume condition, the image condition or the time condition. If 

25 so, the CM-candidate detector 1 9 determines that the frame cannot be a CM candidate, and the operation returns to 
Step 50. 

[0085] If it is determined in Step S52 that the average square A[0] of amplitude does not exceed the threshold value 
Ajhsj, and if it is determined in Step S53 that the frame satisfies the sound-volume condition, image condition and time 
condition, the CM-candidate detector 19 retrieves a CM -start frame n s in Step S57. Then, in Step S58, the detector 
30 1 9 retrieves a CM-end frame n e . In Step S59, the detector 1 9 calculates a CM-start time T s . In Step S60, the detector 
19 calculates a CM length W. 

[0086] After performing Steps S57 to S60, the CM-candidate detector 1 9 refers to the CM-candidate table (described 
later) in Step S61 , determining whether the CM-candidate table has a CM candidate that has the same CM-start time 
T 8 and the same CM length T w as the frame. If the CM-candidate table has such a CM candidate, the operation returns 
35 to Step S54, whereby Steps S54 to S56 will be repeated. If such a CM-candidate does not exists in the CM-candidate 
table, the operation advances to Step S62. In Step S62, the CM-start tune T s and CM length T w are added to the CM- 
candidate table, defining a new CM candidate. Thereafter, the operation returns to Step 54, whereby Steps S54 to S56 
will be repeated. 

[0087] Steps S54 to S56 constitute a routine that is repeated on every time length. After this routine is repeated on 
40 all time lengths, the operation returns to Step S50. Then, the CM-candldate detector 19 performs Steps S50 to S62 
on the next input to the next frame Input to it. 

[0088] The CM-start frame n s is the first of the frames n 1 , n 2 and n 3 (the frame n 1 is the earliest, and the frame n 3 is 
the latest) that has a mean square A[n] of amplitude exceeding the threshold value A^. The CM-end frame n e is the 
last of the 0th frame and the frames preceding the 0th frame, which has a mean square A[n] of amplitude not exceeding 
45 the threshold value A^. The CM-start time. T s is the timing of the SM-start frame n 8> that is T 8 = T[ns]. The CM length 
T w is obtained by the equation of: T w = T[n e ] - TTnJ. 

[0089] How necessary conditions are calculated will be explained, with reference to the table of FIG. 6. In the A[n] 
column of this table, the symbol V Indicates any frame that has a mean square of amplitude, which is less than the 
threshold value A^, while the symbol "x" indicates any frame that has a mean square of amplitude, which is greater 
so than or equal to the threshold value A^. In this Instance, the CM-start frame n s is the frame which have A[0], C[0], 
Afn^ and C[n A ], ail satisfying the conditions, which is the first of the frames on the left of ^ and which has A[n] = x, 
and the CM-end frame n e is the last of the frames on the right of ^ which has A[n] = o. 

[0090] Performing the process described above, the CM-candidate detector 1 9 detects a CM candidate every time 
the characteristic data of one frame (i.e., one sample) is input to it. Any CM candidate the detector 1 9 has detected is 
55 added to the CM-candidate table. 

[0091] FIG. 7 shows the CM-candidate table. As FIG. 7 shows,, the CM-candidate table shows various Items, which 
are start time T s , length T w , characteristic data items Q 1 to Q 11f score R and score Z. The data items Qj to Q t1 are 
calculated by the additional condition calculator 20 as will be described later. The scores R and Z are calculated and 



11 



EP 1 150 446 A2 



determined by the additional condition analyzer 21 as will be explained later. The CM-candidate table 19a of the can- 
didates detected by the CM-candidate detector 1 9 describes the CM-start time T s and CM length T w only. Thus, the 
CM-candidate table describes the CM-start tune T 8 and CM length T w detected by the CM-candidate detector 1 9, the 
characteristic data items Q 1 to Q 11 calculated by the additional condition calculator 20, and the scores R and Z obtained 
by the additional condition analyzer 21 . The CM-candidate table is used for management of these characteristic data 
items. Any CM candidate Is held in the CM-candidate table until It is determined to be either a CM or not. If determined 
to be a CM, the CM candidate will be output from the rule analyzer 22 as a CM signal 4a. If not determined to be a 
CM, the CM candidate will be discarded. 

[0092] The CM-candidate table 1 9a formulated by the CM-candidate detector 1 9 and describing the CM-start time 
T 8 and CM length T w only is supplied to the additional condition calculator 20. 

[0093J The additional condition calculator 20 refers to the data held in the characteristic buffer 18, extracting the 
characteristic data items Q 1 to from the buffer 18. The are added the characteristic data items Q 1 to Q t1 to the 
CM-candidate table. 1 9a, preparing a CM-candidate table 20a. The CM-candidate table. 20a, thus prepared, is supplied 
to the additional condition analyzer 21 . 

[0094] FIGS. 8A to 8D illustrates how the condition calculator 20 calculates the characteristic data items Q t to . 
[0095] In FIGS. 8A to 8D, the frame numbers (equivalent to discrete periods) are plotted on the ordinate. FIG. 8A 
shows a cut-change. C[n], I.e., the output of the cut-change detector 1 2. FIG. 8B depicts the discrete value B[n] of the 
broadcast-mode signal 2c. FIG. 8C shows the short-period discrete spectrum S[k;n] of the audio signal. FIG. 8D illus- 
trates the mean square A[n] of amplitude of the audio signal. The interval nj (depicted as period defined by two dotted 
lines) represents a CM candidate. In FIG. 8A, CT Indicates the position where the cut-change qn] has the value of 1 
(or where a cut-change C[n] is detected). In FIG. 8B, M designates the period in which the video signal and audio 
signals are transmitted in any broadcast mode. In FIG. 8C, S1 , S2, S3 and S4 denote the spectrum components of 
the audio signal. In FIG. 8D, AM indicates a change in the mean square A[n] of amplitude. In FIGS. 8A to 8D, Q 1 to 

indicate the positions where the characteristic data items Q 1 to are calculated. 
[0096] The characteristic data items Q 1 to Q 11f which the additional condition calculator 20 calculates, will be ex- 
plained one by one. 

[0097] The characteristic data item Q 1 is a pre-break length. The pre-break length Q 1 is a low-volume period that 
immediately precedes a CM-candidate period. It is a period of time in which the mean square A[n] of amplitude remains 
below the threshold value A^. In FIG. 8C, the pre-break length Q, Is depicted as period BB defined by two one-dot, 
dashed lines. 

[0098] The characteristic data item Q 2 is a post-break length. The post-break length Q 2 is a low-volume period that 
immediately follows a CM-candidate period. It is a period of tune in which the mean square A[n] of amplitude remains 
below the threshold value A^. In FIG. 8C, the pre-break length Q 2 is depicted as period AB defined by two one-dot, 
dashed lines. 

[0099] The characteristic data item Q 3 is the minimum width of the pre-break length. The pre-break minimum width 
Q 3 is the minimum value the mean square A[n] of amplitude may have in the pre-break period Q v 
[0100] The characteristic data item Q 4 is the minimum width of the post-break length. The post-break minimum width 
Q 4 is the minimum value the mean square A[n] of amplitude may have in the post-break period Q 2 . 
[0101] The characteristic data item Q 5 is a left-right correlation value. The left-right correlation value Q 5 represents 
the correlation between the left-channel audio signal S Jm] and right-channel audio signal S R [m] contained in the audio 
signal broadcast during any CM-candidate period. The correlation value Q 5 can be calculated from the values A^n], 
AuJn] and A^n], which are expressed by the equations (5), (6) and (7), respectively, by using the following equation 



[0102] In the calculation of the equation (14), a part of the original waveform is added several times, due to the 
overlapping of the frame. This does not influence the operation of the CM-detecting section 4, nonetheless. If the 
section 4 has a memory that can store the data representing the original waveform and can process the data at high 
speeds, the correlation value Q 5 may be replaced by the correlation value of the original waveform. 



(14): 




(14) 
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[0103] The characteristic data Item Q 6 is a mean amplitude. The mean amplitude Q 6 is the RMS value (mean square 
of amplitude) for the amplitude of an audio signal broadcast during any CM-candidate period. The mean amplitude Q 6 
can be calculated In accordance with the following equation (15): 



[0104] In the calculation of the equation (1 5), a part of the original waveform may be added several times due to the 
overlapping of the frame, as in the calculation of the left-right correlation value. However, this does not influence the 
operation of the CM-detectlng section 4. If the section 4 has a memory that can store the data representing the original 
15 waveform and can process the data at high speeds, the mean amplitude Q 6 may be replaced by the RMS value of the 
original waveform. 

[0105] The characteristic data item Q 7 is the number of cut-changes, or the number of times the image changes 
during a CM-candidate period. That is, the number of positions CT where the cut-change C[n] has the value of 1 : 
[0106] The characteristic data item Q 8 is the broadcast mode, which is predominant during a CM-candidate period. 

20 in the period between the CM-start frame n s and the CM-end frame n e , this broadcast mode Q 8 is used more frequently 
than any other broadcast mode to obtain the discrete value B[n] of the broadcast-mode signal 2c. 
[01 07] The characteristic data item Q 9 is the number of candidates that are adjacent to the CM candidate of interest. 
The data item Q 9 indicates whether any sound-part preceding or following the CM candidate of interest is also a CM 
candidate or not. If both sound-parts preceding and following the CM candidate are CM candidates, respectively, the 

25 characteristic data item Q 9 has the value of 2. If only one of the sound-parts is a CM candidate, the characteristic data 
item Q 9 has the value of 1 . If neither sound-parts is a CM candidate, the characteristic data item Q 9 has the value of 
0. This operation is accomplished by referring to the MC-candidate table. The sound-part following the CM candidate 
of interest is determined to be a CM candidate in accordance with whether the sum of the CM-start time T 5 , CM length 
T w and post-break period Q 2 , (T 8 + T w + Q 2 ), coincides with the start time (T s ) of the other CM candidate. Similarly, 

30 the sound-part preceding the CM candidate of interest is determined to be a CM candidate in accordance with whether 
the difference between the CM-start time T s and the pre-break period Q 1 , (T s - Q^, coincides with the sum of the. start 
time (Ts) and CM length "T w , T s + T w , of the other CM candidate. 

[0108] The characteristic data items Q 10 and are the energy of a pre-spectral difference and the energy of a 
post-spectral difference,, respectively. The spectral difference energies are applied to measure the sound-quality 
35 change occurring at a boundary between the CM candidate and the program proper or another CM candidate. The 
characteristic data items Q 10 and Q t1 are defined as the square sum of two mean spectra existing on the sides of the 
boundary, respectively. The data items are generated by the following equations (16) to (21): 
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(16) 
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fio = ^-E(5 2 W-^j) 2 (20) 



15 



Qu = ^-I(sM-s 3 [k)f (2i) 



[0109J In the equations (16) to (21), N is the number of frames for which a mean spectrum is obtained, n' e is the 
number of the end frame of a sound-part that immediately precedes a CM candidate (See FIG. 8), n' s is the number 
25 of the start frame of a sound-part that immediately follows a CM candidate, S^k] is the mean spectrum immediately 
preceding th e end of a sound-part that immediately precedes the CM candidate, Sg[k] is the mean spectrum immed iately 
following the start of the CM candidate, S^k] is the mean spectrum that immediately precedes the end of the CM 
candidate, S 4 [k] is the mean spectrum that immediately follows the end of the CM candidate, and S norm is an appropriate 
normalization coefficient. 

30 [01 10] The additional condition calculator 20 adds the characteristic data items Q 1 through Q f1 , thus calculated, to 
the CM-candidate table 1 9a. The CM-candidate table 1 9a is thereby rewritten into a new CM-candidate table 20a. The 
CM-candidate table 20a is supplied to the additional condition analyzer 21 . 

[01 1 1 ] The additional condition analyzer 21 first converts the characteristic data items described in the CM-candidate 
table 20a, into nonlinear parameters. The analyzer 21 then performs weighting addition on the nonlinear parameters, 
35 thereby calculating a score R for the CM candidate, if the score R exceeds a prescribed value, the analyzer 21 deter- 
mines that the CM candidate is a prominent one and generates a score Z. The additional condition analyzer 21 describes 
the score R and the score Z in the CM-candidate table 20a, rewriting the table 20a to a new CM-candidate table 21a. 
[01 12] FIG. 9 schematically illustrates the additional condition analyzer 21 . 

[01 13] As shown in FIG. 9, the characteristic data items Q t to Q L shown in the CM-candidate table 2 1a are input to 
40 function operators 50 1 to 50 L , respectively. The function operators 50 1 to 50 L apply parameter-transform functions H 1 
0 to H L () to the characteristic data items Q 1 to Q L , respectively. The characteristic data items Q 1 to Q L , thus processed, 
are supplied to weighting devices 51 j to 51 L . The weighing devices 51 j to 51 L multiply the data items Q., to Q L by 
weights W 1 to W L , respectively. The data items Q 1 to Q L , thus weighted, are supplied to an adder 52. The adder 52 
adds the data items Q, to Q L , generating a score R. The score R is supplied to a score analyzer 53. The score analyzer 
45 53 compares the score R with a predetermined threshold value. If the score R is equal to or greater than the threshold 
value, the score analyzer 53 generates data showing that the CM candidate is a prominent one. If the score R is less 
than the threshold value, the CM candidate is erased from the CM-candidate table. 

[01 14] More specifically, the additional condition analyzer 21 generates the score R by using the equation (22) de- 
scribed below: 

50 

*=£*W(g) (22) 

55 

where KjO is a parameter-transform function to be applied to a characteristic data item, W 1 is a weight to be applied 
to a characteristic data item, and L is the number (i.e., 11) of characteristic data items input to the analyzer 21. In the 
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equation (22), 1 is any one of integers 1 to 11. 

[01 15] The parameter-transform f u notions hi, () , which are used i n the function operators 50 1 to 50 L> may be rectangie 
functions, which are simpler than any other kinds of functions. For example, the functions H^) are the rectangle func- 
tions Rect (x; t 1t t 2 ) shown in FIG. 10B. Assume that each characteristic data item has a normal value ranging from 
the lower limit t n and the upper limit t^. Then, the characteristic data item Q 1( for example, has the value of 1 if it falls 
within the normal-value range, or the value of 0 if it falls outside the normal-value range, as can be understood from 
the following equation (23): 

H^Q^RectiQ^t^) (23) 

[0116] To change the value of any characteristic data item, gradually from 0 to 1 orfrom 1 to Oat the above-mentioned 
boundary, the functions H 1 0 may be sigmoid functions Sigm (x; t, , y, as can be understood from the following equation 
(24); 

20 [0117] FIG. 10C shows a sigmoid function. Notethats^ ands 21 are constants that represent the degree of changing 
characteristic data items. The constants s u and s 21 have been set in accordance with the distribution of the charac- 
teristic data items. 

[0118] The weight Wi applied by the weighing devices 51 1 to 51 L may be statistically predetermined based on the 
characteristic data. Alternatively, the weight W 1 may be automatically determined through learning that may be imple- 
25 mented by using a neural network (disclosed in, for example, Nakagawa, "Pattern-Information Processing," Marzen, 
1999). In the equation (24), 1 is any one of integers 1 to 11 . 

[01 1 9] The score analyzer 53 analyzes the score R in accordance with a threshold value, as is shown in the following 
equation (25): 
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Z=Unit(R-t r ) (25) 



where Unit (x) is a unit-step function that is 1 if x > 0 and is 0 if x < 0, and t, is the threshold value for the score R. The 
threshold value t r is either predetermined or automatically obtained by learning. 

35 [0120] The rule analyzer 22 receives the CM-candidate table 21 a generated by describing the scores R and Z in the 
table 20a by means of the additional condition analyzer 21 . The rule analyzer 22 generates a CM-start time and a CM 
length as a crucial CM signal 4a in accordance with the prescribed rules that will be explained later. More precisely, 
the rule analyzer 22 effects rule processing, thus selecting the most prominent CM candidate if there are two or more 
CM candidates at the same time. (The event that two or more CM candidates exist at the same time shall be referred 

40 to as "conflict. 0 ) 

[0121] How the rule analyzer 22 operates will be explained, with reference to the flowchart of FIG. 11 . 
[0122] In Step S70, the rule analyzer 22 selects one of the CM candidates shown in the CM-candidate table. More 
correctly, the rule analyzer 22 first selects the earliest CM candidate listed in the table, longer than a preset time T 4 . 
Time T 4 is a period long enough to hold several CM candidates, for example 150 seconds. 

45 [0123] In Step S71 , the rule analyzer 22 determines whether any other CM candidate exists in the period of the CM 
candidate selected (i.e., the period from T s to T s + T w ). If NO in Step S71 , or if no other CM candidates exist in this 
period, the CM candidate selected is output as a CM signal and is erased from the CM-candidate table. 
[0124] If YES in Step S71 , or if any other CM candidate exists In that period, it is determined that the CM candidate 
selected conflicts with the other CM. In this case, the rule analyzer 22 applies a so-called "minimum-length priority 

50 rule" to give priority to the shortest of CM candidates that conflict with one another. Assume a 30-second period is 
available for CMs, in which one 30-second CM or two 15-second CMs may be broadcast. When the minimum-length 
priority rule is applied, the two 15-second CMs are selected, and the 30-second CM is discarded. 
[0125] An example of the minimum-length priority rule will be described, with reference to FIG. 12. 
[0126] As shown in FIG. 12(A), four CMs, CM1 to CM4, are continuously in one period. In this period, eight CM 

55 candidates A to H shown in in FIG. 12(B), which are contained in the CM-candldate table, may be broadcast. 

[0127] Assume that the CM candidate A has been selected as shown In FIG. 12(C). The candidate A conflicts with 
the candidates E and H. The candidates A and B can be broadcast in the period provided in which the candidate E 
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may be broadcast. The candidates A, B, C and D can be broadcast In the period In which the candidate H may be 
broadcast. Thus, the candidates B, C and D are discarded, and the candidate A is selected. When the candidate B is 
selected as shown at in FIG. 12, the candidate F conflicts with the candidate B. (At this tune, the candidates E and H 
have been discarded.) That is, the candidate B is selected while the candidate C is discarded, because the candidates 

5 B and C can be broadcast in the period for the candidate F. Similarly, when the candidate C is selected as shown at 
E in FIG. 12, the candidate G conflicts with the candidate C. Namely, the candidate C is selected and the candidate D 
is discarded, because the candidates C and D can be broadcast in the period for the candidate G. Further, when the 
candidate D is selected as shown at F in FIG. 1 2, no other CM candidates conflicts with the candidate D. In this case, 
the minimum-length priority rule need not be applied at all, and the candidate D is selected. 

10 [0128] Thus, the candidates A, B, C and D are selected. If any CM candidates conflict with one another and if the 
minimum-length priority rule cannot be applied to them, the process of selecting CM candidates will be terminated, 
while maintaining these CM candidates in the CM-candidate table. 

[0129] After selecting CM candidates by applying the minimum-length priority rule, the rule analyzer 22 performs 
Step S73 (FIG. 11). In Step S73, the rule analyzer 22 determines whether the CM candidate has been discarded or 

is not. If YES, that is, if the CM candidate has been discarded, the analyzer 22 erases the CM candidate from the CM- 
candidate table. In this case, the operation returns to Step S70. If NO, that is, if the CM candidate has not been 
discarded, the operation goes to Step S74. In Step S74, the rule analyzer 22 searches the CM-candidate table, deter- 
mining whether any other CM candidate exists in the same part as the CM candidate being analyzed. 
[0130] if NO in Step S74, or if no other CM candidates exist in the. same part, the rule analyzer 22 outputs the CM 

20 candidate analyzed, as a CM signal, and erases this CM candidate from the CM-candidate table. If YES in Step S74, 
or if any other CM candidate exists in the same part, the operation of the analyzer 22 advances to Step S75. 
[0131] In Step S75, the rule analyzer 22 applies a so-called "adjacent-candidate priority rule." More precisely, the 
analyzer 22 searches for a CM candidate, if any, which immediately precedes or follows the CM candidate being 
analyzed and which conflicts therewith. 

25 [0132] The adjacent-candidate priority rule will be described, with reference to FIG. 13. 

[0133] In this instance, six candidates I to N shown in FIG. 13(B) exists in a broadcast-signal part containing four 
CMs, CM11 to CM 14 that are continuously broadcast, as is illustrated at A in FIG. 13. The candidates M and N are 
more prominent than the others, because they happen to have a cut-change and a small sound-part. In fact, they are 
not CMs. Nonetheless, they contain a CM each. Hence, they may not be discarded even if they have been found not 

30 to be CMs in the score test. 

[0134] In this case, as shown in FIG. 13(C), the earliest candidate I is first determined to be a CM. The candidate I 
conflicts with candidate M. The candidate I has an adjacent candidate J, whereas the candidate M has no adjacent 
candidates. Therefore, the candidate I is therefore used, and the candidate M is discarded. The candidate J. may be 
determined to be a prominent candidate as shown in FIG. 13(D). If so, the candidate J conflicts with the candidate N. 

35 The candidate J has adjacent candidates I and K, whereas the candidate N has no adjacent candidates. Thus, the 
candidate J is used, and the candidate N is discarded. As shown in FIG. 13(E) and 13(F), no candidates conflict with 
the remaining candidates K and L. The adjacent-candidate priority rule is no longer applied. As a result, the candidates 
K and L are both used. 

[0135] Thus, the candidates I, J, K and L are selected from the broadcast-signal part shown in FIG. 13, as prominent 
40 CM candidates. 

[0136] Some candidate that conflicts with any other candidate may have no adjacent candidates at alt. Alternatively, 
some candidates may have adjacent candidates each. In either case, such candidates are not discarded and remain 
in the CM-candidate table. 

[0137] Referring back to FIG. 1 1 , the operation of the rule analyzer 22 goes from Step S75 to Step S76. In Step S76, 
45 the analyzer 22 determines whether the candidate that is being analyzed has been discarded in accordance with the 
adjacent-candidate priority rule. If YES in Step S76, that is, if the candidate has been discarded, the analyzer 22 erases 
the candidate from the CM-candidate table and returns to Step S70. If NO in Step S76, that is if the candidate has not 
been discarded, the analyzer 22 goes to Step S77. In Step S77, the rule analyzer 22 searches the CM-candidate table 
to determine whether any other prominent CM candidate exists in the same part as the candidate being analyzed. 
so [0138] If NO in Step S77, or if the no other prominent CM candidates exist, the rule analyzer 22 proceeds to Step 
S80. In Step S80, the analyzer 22 discards the CM candidates being analyzed, from the CM-candidate table. If YES 
in Step S77, or if the any other prominent CM candidate exists, the analyzer 22 goes to Step S78. In Step S78, the 
analyzer 22 applies a so-called "score priority rule." The score priority rule is applied repeatedly until the candidate 
being analyzed no longer conflicts with any other CM candidates. 
55 [0139] The score priority rule will be explained, with reference to FIG. 1 4. 

[0140] Four CMs, CM21 to CM24, which are continuously broadcast in a part of the broadcast signal,, are shown in 
FIG. 14(A). Seven CM candidates P to W exist in this part of the broadcast signal, as is illustrated in FIG. 14(B). 
[0141] In this case, the earliest candidate P is first analyzed. The candidate P conflicts with, candidate U. The conflict 
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cannot be eliminated even if the minimum-length priority rule or the adjacent-candidate priority rule is applied. 
[0142] Thus, the rule analyzer 22 searches the CM-candidate table for all possible conflicts that may occur among 
the seven candidates. Six conflicts are possible, which are (P-U), (U-Q), (Q-V), (V-R), (R-W) and (W-S). In the score 
priority rule, the candidate having the highest score is adopted. In this case, the candidate R has the score R(2.0). The 
5 candidate R is therefore selected as is illustrated in FIG. 14(D). As a result, the candidates V and W are discarded 
because they conflict with the candidate R. 

[0143] As shown in FIG. 1 4(E), the conflict (P-U) has not been eliminated yet, however. Therefore, the rule analyzer 
22 again searches the CM-candidate table for all possible conflicts concerning these candidates P and U. Now that 
the candidate V has been discarded, there are only two conflicts involving three candidates, i.e., (P-U) and (U-Q). 

io [0144] Of these three candidates, the candidate Q has the highest score (1 .9). Thus, as shown in FIG. 14(F), the 
candidate U, which conflicts with the candidate Q, is discarded. Thus, the candidate P no longer conflicts with any 
other candidate and is adopted. The candidates U , V and W are discarded, whereas the candidates Q, R and S are used. 
[0145] Assume that all related conflicts are not retrieved and the score priority rule is applied to only the conflict now 
concerned (i.e., the conflict between the candidates P and U, in this instance). The candidate U Is then adopted first, 

15 while the candidate P is discarded. When the candidates U and Q conflict with each other later, the candidate U is 
discarded, too, though it has been adopted once. Thus, the rule analyzer 22 retrieves related conflicts to prevent the 
candidate P from being discarded when the operation is carried out in a spontaneous sequence. 
[0146] As the score priority rule is thus applied, any candidate selected no longer conflicts with any other candidate. 
[0147] Referring to FIG. 11 again, the rule analyzer 22 goes from Step S78 to Step S79. In Step S79, the analyzer 

20 22 determines whether the CM candidate being analyzed has been discarded in accordance with the score priority 
rule. If YES in Step S79, that is, if the CM candidate in question has been discarded, the analyzer 22 erases the 
candidate from the CM-candidate table and returns to Step S70. If NO in Step S79, that is, if the CM candidate has 
not been discarded, the analyzer 22 goes to Step S80. In Step S80, the analyzer 22 outputs the start time and length 
of the CM candidate, as a CM signal. Then, the rule analyzer 22 returns to Step S70. 

25 [0146] In the CM-detecting section 4 that is the first embodiment of the present invention, the CM candidates are 
extracted from a program in accordance with whether or not they satisfy the necessary conditions. Of the CM candidates 
thus extracted, those, which satisfy the additional conditions are statistically regarded as prominent ones and selected. 
Thus, logical conditions are applied, thereby eliminating the overlapping of the CM candidates. This achieves high- 
accuracy CM detection. The first embodiment is a CM-detecting section for use in an analog TV video-audio-recorder. 

30 Nonetheless, the CM-detecting section 4 can be applied to a digital TV video-audio recorder, too. Moreover, the CM- 
detecting section 4 can be used in recording radio programs. In this case, the components which process the video 
signal may be removed. 

[0149] A CM-detecting section 4, which is the second embodiment of the invention, will be described. 
[0150] FIG. 15 illustrates the CM-detecting section 4, I.e., the second embodiment of the Invention. 
35 [0151] The CM-detecting section 4, i.e., the second embodiment, has only fundamental ones of the additional con- 
ditions described above. More precisely, the second embodiment has the additional conditions (1) to (14) only, not 
having the remaining additional conditions (11) to (14). Its structure is therefore simplified, not so complicated as that 
of the first embodiment. 

[01 52] Like the first embodiment shown in FIG. 2, the second embodiment comprises a front-end section and a back- 
40 end section. The components identical in function to those shown in FIG. 2 are designated at the same reference 
numerals in FIG. 15 and will not be described in detail. The CM-detecting section 4 shown in FIG. 15 has components 
1 01 , 1 02 and 1 03, which are not used in the first embodiment (FIG. 2). The additional condition calculator 20 performs 
more functions than its equivalent of the first embodiment. Only the additional functions of the calculator 20 will be 
explained. 

45 [0153] A sound source discriminator 101 receives an audio signal 2b that is a digital frame signal and outputs the 
name of the sound source concerning the frame of the audio signal 2b. The sound source may be voice, music, a 
voice-music combination or the like. The discriminator 101 may identify the sound source by using one of various 
techniques available at present. An example of the technique is disclosed in Kawachi et al., "Automatic Classification 
of Broadcast Sounds, on the Basis of VQ Distortion," Shingaku Giho, DSP97-95/SP97-50, 43/48 (1998). Another ex- 

50 ample is disclosed in Minami et al., "Image Indexing Using Audio Data and the Application Thereof," Shingaku Pro- 
ceedings, Vol. J81-D-II, No. 3, 529/537 (1998). Still another, example is disclosed in the specification and drawings of 
Jpn. Pat. Appln. Laid-Open Publication 2001-024980, inventor: Abe. 

[01 54] The name of any sound source, identified by the sound source discriminator 1 01 , is converted to a numerical 
value for each frame of the audio signal. For example, numerical value 1 represents voice, numerical value 2 indicates 
55 music. The numerical value is a characteristic data item U[n], which is input to the characteristic buffer 1 8. 

[01 55] The front-end section incorporates a program-genre data/program -gen re discriminator 1 02. This discriminator 
102 outputs the program-genre data showing the genre of the program that is being processed. The program genre 
may be news, dramas, baseball games, football games, or the like. The program-genre data may be input by the user 
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who has read a TV program list. In recent years, the program-genre data can be automatically acquired through a 
network such as the Internet. The discriminator 1 02 may be a device that Identifies the genre of a program, not from 
externally received data, but from the audio signal and video signal. The technique of identifying the genre of a program 
from the audio and video signals is disclosed in, for example, Jpn. Pat. Appln. Lald-Open Publication No. 11-190693, 
5 inventor Abe. 

[0156] The genre of the program, which the program-genre data/program-genre discriminator 102 has output, is 
converted to a numerical value for each frame of the audio signal. For example, numerical value 1 represents news, 
numerical value 2 dramas, and the like. The numerical value is another characteristic data item W[n], which is input to 
the characteristic buffer 18. 

10 [0157] The front-end section is identical to the front-end section shown in FIG. 2, except that it has two more com- 
ponents, i.e., the sound source discriminator 101 and the program-genre data/program-genre discriminator 102. 
[0158] The characteristic buffer 1 8 stores the characteristic data item U[n] generated by the sound source discrim- 
inator 101 and characteristic data item W[n] generated by the program-genre data/program-genre discriminator 102. 
As a result, the characteristic data G[n] expressed by the equation (1 0) extends to the following in the characteristic 

'5 buffer 18: 



G[n] = {Cim A[n] t A^n], ^[n], A flfl [n], F[k' t n], 6[n], T\n], U[n], W[n]} (26) 

20 [0159] The CM-candidate detector 19 of the back-end section is of the same type as the one shown in FIG. 2. 
Nonetheless, the CM-candidate tables 1 9a to 21 a extend in the second embodiment, as will be described below. That 
is, the CM-candidate table 1 9a to 21a show characteristic data items Q 12 to Q 15 , in addition to data items Q 1 to Q 11f 
as is shown in FIG. 1 6. FIG. 1 6 shows the additional data items Q 12 to Q 15 , not showing the data items to Q 1r 
[0160] The back-end section has a CM -probability database 103. The database 103 stores two types of probability 

25 data. The first type of probability data represents the probability of broadcasting CMs in specific hours. The second 
type of probability data indicates the probability of broadcasting specific genres of programs for specific periods. The 
CM-probability database 1 03 keeps outputting the probability data items of both types, which are supplied to the ad- 
ditional functions of the calculator 20. The probability data items may be prepared from statistical record of the CMs 
actually broadcast in the past. 

30 [0161] The additional functions of the calculator 20 used in the second embodiment has its operating capacity ex- 
panded to perform operations on not only the characteristic data items Q 1 to , but also the characteristic data items 
Qi 2 toQ 15 . 

[01 62] The characteristic data item Q 12 has been acquired by determining whether a CM-candidate contains a sound 
part or not. The data item Q 12 , which indicates the presence or absence of a sound part, is obtained by the following 
35 equation: 



40 



l(// 3 £/[rc] = (voice)or 9 U[n] = (voice* music) forn< n<n g ) 
O(otherwise) 



(27) 



[01 63] The characteristic data Q 13 has been acquired by determining whether a CM-candidate contains a music part 
or not, in the same way the characteristic data item Q 12 has been generated in accordance with whether a CM-candidate 
contains a sound part. The data item Q 13 , which indicates the presence or absence of a music part, is obtained by the 
following equation: 



l(if 3 U[n] = (voice)or B U[n] = (voice -h music) forn< n < h c ) 
Q(otherwise) 

[0164] The characteristic data Q 14 represents the probability of broadcasting CMs at present, or at this tune of the 
day. The additional condition calculator 20 receives the CM-broadcasting probability from the CM-probability database 
103 and substitute the same in the characteristic data Q 14 . 



50 

0„ = ' 
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[0165] The characteristic data Q 15 indicates the probability of broadcasting CMs, interrupting a program of a specific 
genre that is being broadcast for a specific period.. The additional condition calculator 20 receives the CM-broadcasting 
probability from the CM-probability database 1 03 and substitute the same in the characteristic data Q 15 . 
[0166] In the additional condition analyzer 21 and rule analyzer 22, the characteristic data Items Q 12 to Q 15 are 
5 extended in the same way as in the CM-detecting section 4 shown in FIG. 2. How the items Q 12 to Q 15 are extended 
is not explained here. 

[0167] The CM-detecting section 4 of the second embodiment can thus detect CMs in accordance with the sound 
source of the signals broadcast. Since, it can detect CMs in accordance with the present time or the genre of the 
programs that is being broadcast. 

10 [0168] A CM-detecting section 4 that is the third embodiment of the Invention will be described, with reference to 
FIG. 17. In the third embodiment, the additional condition calculator 20 generates data Items Q 16 to Q 18 representing 
the number of small amplitudes, the small-amplitude period and the signal dispersion, respectively. 
[0169] The number of small amplitudes is the number of times the amplitude of the audio signal falls below a pre- 
scribed threshold value. The additional condition calculator 20 performs, for example, the sequence of operations 

15 depicted by the flowchart of FIG. 1 8, thereby to calculate the number of small amplitudes. 

[0170] First, the additional condition calculator 20 sets a counter C and a flag F in Step S90. The counter C holds 
the number of small amplitudes. The flag F Indicates a small-amplitude period. In Step S90, time n Is set at the start 
time of a CM candidate. 

[0171] In Step S91 , the amplitude A[n] of the audio signal is obtained, where n is the time the audio signal has been 

20 converted to discrete values. 

[01 72] In Step S92, the calculator 20 determines whether the flag F has been set or not. If the flag F has not been 
set, the operation proceeds to -Step S93. In Step S93 the calculator 20 determines whether the amplitude A[n] of the 
audio signal is less than a prescribed threshold value A1 . If the amplitude A[n] Is found equal to or greater than A1 , 
the operation advances to Step S97. In Step S97, the value of time n is increased. Then, in Step S98, the calculator 

25 20 determines whether the end time of the CM candidate has been reached or not. If NO, the operation returns to Step 
S91, in which the amplitude A[n] the audio signal has at this time is obtained. 

[0173] Steps S91 to S93 and Step S98 are repeated until the additional condition calculator 20 determines that the 
amplitude A[n] is less than the threshold value A1 . If the amplitude A[n] is found less than the threshold value A1 , the 
operation goes to Step S94. In Step S94, the count of the counter C is increased by one and the flag F is set. 

30 [0174] Thereafter, the operation advances to Step S97, in which the value of time n is increased. In Step S98, the 
calculator 20 determines whether the value of time n, thus increased, is equal to the end tune of the CM candidate. If 
NO, the operation returns to Step S91 , in which the amplitude A[n] the audio signal has at this time is obtained. 
[0175] In Step S92, it is determined whether the flag F has been set or not. Since the flag F is set, the operation 
proceeds to Step S95. In Step S95, the additional condition calculator 20 determines whether the amplitude A[n] ob- 

35 tained in Step S91 is greater than a preset threshold value A2. Note that this threshold value A2 is greater than the 
threshold value A1 that is compared with the amplitude. A[n] in Step S93. That is, A2 > A1 . 
[0176] In Step S95 the amplitude A[n] may be found not greater than the threshold value A2. If so, the operation 
goes to Step S97. In Step S97, the value of time n is increased. 

[0177] In Step S98, the calculator 20 determines again whether the value of time n is equal to the end time of the 
40 CM candidate. If NO, the. operation returns to Step S91 , in which the amplitude A[n] the audio signal has at present 
is obtained. 

[0178] It is determined in Step S92 whether the flag F is has been set or not. The flag F is set in this case. Therefore, 
the operation advances to Step S95, in which whether the amplitude A[n] is greater than the threshold value A2 is 
determined. If NO, the operation proceeds to Step S97. Steps S97, S98, S91 to S95 are repeated. 
45 [0179] If the amplitude A[n] is found less than the threshold value A1 , the count of the counter C. is increased by 
one and remains unchanged until the amplitude A[n] increases greater than the threshold value A2 that is a littler larger 
than the threshold value A1 , 

[0180] In Step 95, the amplitude A[n] may be found greater than the threshold value A2. In this case, the operation 
goes to Step S96, in which the flag F is reset. Thereafter, the operation advances to Step S97, in which the value of 
so time n is increased. Then, in Step S98, it is determined whether or not time n coincides with the end time of the CM 
candidate. If NO in Step S98, the operation returns to Step S91 . Thus, Steps S91 to S97 are repeated. 
[01 81 ] If rt is determined In Step S98 that the time n coincides with the end time of the CM candidate, the operation 
is terminated. 

[0182] As indicated above, the threshold value A2 that is compared with the amplitude A[n] in Step S95 is greater 
5 $ than the threshold value A1 that is compared with the amplitude A[n] in Step S93. Hence, so-called hysteresis is applied 
to the process of determining the amplitude A[n]. In other words, the amplitude A[n] is regarded as a small one when 
It is less than the threshold value A1 , and still considered small even if it grows a little larger than the threshold value 
A1 . It is regarded as no longer a small one when it becomes larger than the threshold value A2 that is greater than the 
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threshold value A1 . This prevents the number of small amplitudes from becoming too large, even If the amplitude A[n] 
changes, though only a little, during a small-amplitude period. 

[01 83] The number of small amplitudes, present in the CM candidate, is set in the counter C. The count of the counter 
C is output as a characteristic data item Q 16 . 

5 [0184] FIGS. 19A and 19B are graphs that show the numbers of small amplitudes, actually obtained in the third 
embodiment. In FIG. 19A and 1 9B, the number of small amplitudes is plotted on the abscissa, and the relative number 
of events on the ordinate. The graph of FIG. 19A represents the distribution of 352 CMs that were detected among 
490 CM candidates. The graph of FIG. 1 9B illustrates the distribution of the remaining 138 CM candidates that were 
not CMs. In other words, FIG. 1 9B shows those parts of a TV program which were detected as CM candidates because 

10 they happened to satisfy the sound-value condition and image condition. 

[0185] As seen form FIG. 1 9A, a small amplitude occurs zero to two times for most CM parts. By contrast, a small 
amplitude occurs more frequently for a non-CM part, seven to. nine times as Is shown in FIG. 1 9B. 
[01 86] How the additional condition calculator 20 calculates the length of a small-amplitude period. First, the calcu- 
lator 20 resets the count of a counter D, which indicates the small-amplitude period, in Step S1 1 0. Further, the calculator 

15 20 sets the value of time n at the end time of a CM candidate. 

[0187] In Step S111, the additional condition calculator 20 acquires the amplitude A[n] of an audio signal. In Step 
S112, it is determined whether the amplitude A[n] acquired at Step S111 is less than a prescribed threshold value A1 . 
The threshold value A1 is equal to the value A1 applied in Step S93 shown in FIG. 1 8. Alternatively, it may be different 
therefrom. 

20 [0188] In Step S112 the amplitude A[n] may be found equal to or greater than the threshold value A1 . If so, the 
operation advances to Step S114, in which the value of time n is increased. Then, in Step S115, the calculator 20 
determines whether the value of time n, thus increased, coincides with the end time of a CM candidate. If NO, the 
operation returns to Step S111 , in which the calculator obtains the amplitude A[n] the audio signal has at present. 
[0189] In Step S1 12 it is determined again whether the amplitude A[n] is less than the threshold value A1 or not. If 

25 the amplitude A[n] is not less than the value A1 , the operation goes to Step A1 1 4. In Step S11 4, the value of time n is 
increased further. 

[0190] If the additional condition calculator 20 determines in Step S112 that the amplitude A[n] is equal to or greater 
than the threshold value A1 , the operation proceeds to Step S113. In Step S113, the count of the counter D is increased 
by one. Thereafter, the operation advances to Step S114. In Step S114, the value of the time n Is increased. In Step 

30 S1 15, it is determined whether the value of time n coincides with the end time of the CM candidate. If NO, the operation 
returns to Step S111 , in which the amplitude A[n] the audio signal has at present is obtained. Then, in Step S112, the 
calculator 20 determines again whether the amplitude A[n] is less than the threshold value A1 . If the amplitude A[n] is 
less than the value A1 , the operation goes to Step S1 1 3. In Step S1 1 3, the count of the counter D is increased by one. 
[0191] The sequence of the steps mentioned above is repeated until the count of the counter D comes to represent 

35 a period during which the amplitude A[n] remains less than the threshold value A1 . 

[0192] In Step S115 the additional condition calculator 20 may determine that the value of time n coincides with the 
end time of the CM candidate. If so, the operation advances to Step S116. In Step S116, the count of the counter D is 
normalized. In other words, the count of the counter D is divided by a sampling frequency f s . The count thus normalized 
is output as a characteristic data item Q 17 . 

40 [01 93] Like FIG. 1 9A and 1 9B, FIGS. 21 A and 21 B are graphs that show the sums of small-amplitude periods, which 
were actually obtained. More specifically, FIG. 19A represents the sum of small-amplitude periods for 352 CMs that 
were detected among 490 CM candidates. FIG. 19B illustrates the sum of small-amplitude periods for the remaining 
138 CM candidates that were not CMs. In FIG. 21 A and 21 B, the sum of small-amplitude periods is plotted on the 
abscissa, and the relative number of events on the ordinate. As seen form FIG. 21 A, the sum of small-amplitude periods 

45 is 20 ms or less for most CM parts. By contrast, the sum of small-amplitude periods is 1 .0 s or more for most non-CM 
part, as Is seen from FIG. 21 B. 

[0194] The additional condition calculator 20 calculates the amplitude dispersion of the audio signal in accordance 
with the following equation (29). 



where s Is the start time of converting the audio signal to discrete values, e is the end time of converting the audio 
signal to discrete values, and v is the dispersion of the audio signal. 

[0195] The additional condition calculator 20 outputs the value v or the square root thereof, as a characteristic data 
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item Q 18 . Alternatively, the calculator 20 divides the standard deviation by the average of the value v, thus outputting 
the relative standard deviation as characteristic data item Q 18 . 

[0196] FIGS. 22A and 22B illustrate two types of amplitude dispersions. To be more specific, FIG. 22A shows the 

amplitude dispersion observed of the 352 CMs that were detected among 490 CM candidates. FIG. 22B shows the 
5 amplitude dispersion observed of the remaining 138 CM candidates that were not CMs. Note that, in FIG. 22A and 

22B, the number of small amplitudes is plotted on the abscissa, and the relative number of events on the ordinate. 

[0197] As can be understood from FIG. 22A and 22B, the relative standard deviation is 0.6 or less for most CM parts. 

By contrast, the relative standard deviation is 0.7 or more for many non-CM part, as is seen from FIG. 22B. 

[0198] The CM-detecting section 4, i.e., the third embodiment of the invention, can therefore detect CMs more reliably 
10 since it uses the number of small amplitudes, the length of each small-amplitude period and the amplitude dispersion, 

as characteristic data items. 

[0199] A video-audio recorder according to the fourth embodiment of the present invention will be described below. 
[0200] FIG. 23 shows the video-audio recorder, i.e., the fourth embodiment of the invention. 
[0201] The components identical In function to those shown in FIG. 1 are denoted at the same reference numerals 
*5 in FIG. 23 and will not described in detail. The fourth embodiment can use the first, second and third embodiments as 
a CM-detecting section 4, 

[0202] The fourth embodiment differs from the video-audio recorder shown in FIG. 1, in two respects. First, it com- 
prises two additional components, i.e., a CM database 110 and a CM-characteristic comparator 111 . Second, its CM- 
detecting section 4 has additional functions. 
20 [0203] The CM-detecting section 4 provided in the fourth embodiment generates the characteristic data G[n] ex- 
pressed by the equation (1 0). The CM-detecting section 4 can output the start time and end time of a CM and the data 
G[n] about the start frame n (= ry to end frame n (= nj, to a CM database 110. 

[0204] The CM database 110 stores the start time, length and characteristic data G[n] of the CM detected by the 
CM-detecting section 4. 

25 [0205] The CM-characteristic comparator 111 receives a retrieve command the user has input and designating a 
CM. In response to the retrieve command the CM-characteristlc comparator 111 selects the CM from ail or some of 
the CMs stored in the database 110. The comparator 111 outputs the CM in the form of a CM signal 111a. 
[0206] The operation of the CM-characteristic comparator 111 will be explained, with reference to FIG. 24. 
[0207] Assume that the user who has enjoyed a program stored in the video-audio recording section 5 wishes to 

30 see a CM contained in that program. The user therefore selects the CM so that the CM may be retrieved from the CM 
database 110. Thus, a retrieve command is input in Step S120, designating the CM. 

[0208] In Step S121 , the CM-characteristic comparator 1 1 1 acquires the characteristic data G[n] about the CM from 
the CM database 11 0, in response to the retrieve command. 

[0209] I n Step S1 22, the CM-characteristic comparator 1 1 1 extracts one of the CM candidates from the CM database 
35 1 1 0. In Step S1 23, the comparator 1 1 1 acquires the characteristic data G'[n] about the CM candidate extracted. 

[0210] In Step S1 24, the CM-characteristic comparator 1 1 1 carries out the calculation of the following equation (30), 
thereby comparing the data G'[n] with a prescribed threshold value J^: 



[021 1 ] In Step S1 24 the value J (G, G") may be found to be smaller than the threshold value J^. If so, the comparator 
45 111 determines that the characteristic data G'[n] is the same as the characteristic data G[n] and advances to Step 
S125. In Step S125, the comparator 111 outputs the CM thus retrieved from the database 110. If the value J (G,G') is 
not found smaller than the threshold value in Step S124, the comparator 111 returns to Step S122. In this case, 
Steps S122 to S124 are repeated for the next CM candidate. 

[0212] Thus, the CM-characteristic comparator 111 can retrieve, from the video-audio recording 5, the same CM that 
50 the user has designated. 

[0213] FIG. 25 is a block diagram depicting the CM-detecting section 4 incorporated in the video-audio recorder 
shown in FIG. 23. 

[0214] As shown in FIG. 25, the CM-detecting section 4 has an A/D converter 40 and a memory 41 . The A/D converter 
40 performs the same function as the A/D converters 10 and 13 that are shown in FIGS. 2 and 15, respectively. The 
55 memory 41 performs the functions of the frame memory 11 and audio signal buffer 14, both described above. 

[0215] The CM-detecting section 4 further comprises an A/V processor or DSP (Digital Signal Processor) 42, a 
memory 43. The AA/ processor or DSP 42 performs the functions ofthe cut-change detector 12, amplitude detector 
15, correlation detector 16, spectrum detector 17 and sound source discriminator 101 and, the memory 43 performs 
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the function of the characteristic buffer 18, which have been described above. 

[0216] The processor 44 performs the functions of the CM-candidate detector 19, additional condition calculator20, 
additional condition analyzer 21 , rule analyzer 22 and CM-probability database 103, ail described above. 
[0217] Either the A/V processor (or DSP) 42 or the processor 44 performs the function of the control section 23 
described above. 

[0218] As has been described, with the embodiments of the invention it is possible to detect CM parts from a TV- 
broadcast signal with high accuracy. The embodiments are therefore convenient not only to those who do not wish to 
see CMs, but also to those who like to see CMs. More precisely, the invention can provide an apparatus that skips CM 
parts from the TV-broadcast signal, thus reproducing only the program proper, for people who wish to enjoy only the 
program proper. The invention can provide an apparatus, too, which extracts from the TV-broadcast signal only the 
CM part designated by the user, thereby reproducing only the CM for people who want to see the CM only. 
[0219] Since the invention can reliably detect CM parts from any TV-broadcast signal, it is useful and helpful for 
those who investigate when and how specific CMs are actually broadcast. 



Claims 

1. A signal-processing apparatus comprising: 

candidate-detecting means for receiving an input signal including at least the first signal part and remaining 
signal parts in time-divided fashion, and for detecting, from the input signal, a candidate part of the first signal 
part in. accordance with characteristic patterns of the input signal at prescribed time intervals; 
characteristic-extracting means for extracting characteristic data Indicating the probability of the first signal 
part from the candidate part or from signal parts preceding and following the candidate part; and 
detecting means for detecting the first signal part in accordance with the characteristic data extracted by the 
characteristic-extracting means. 

2. The signal-processing apparatus according to claim 1 , wherein the detecting means includes characteristic-eval- 
uatingmeans for evaluating the possibility that the candidate part is the first signal part on the basis of the char- 
acteristic data, and determining means for determining the first signal part from the result of evaluation performed 
by the characteristic-evaluating means. 

3. The signal-processing apparatus according to claim 1 , wherein the detecting means includes determining means 
for determining, from the characteristic data, that the candidate part of the first signal part is identical to the first 
signal part which has been designated. 

4. The signal-processing apparatus according to claim 1 , wherein 

the apparatus further comprises amplitude-detecting means for detecting an amplitude of the input signal, 
wherein the candidate-detecting means detects a pattern that the amplitude of the input signal is smaller than 
a predetermined value at a predetermined time interval as one of the characteristic patterns. 

5. The signal-processing apparatus according to claim 1 , wherein 

the apparatus further comprises a change-detecting means for detecting a change of the input signal, 
wherein the candidate-detecting means detects a pattern that the change of the input signal is greater than a 
predetermined value at predetermined time intervals as one of the characteristic patterns. 

6. The signal-processing apparatus according to claim 1 , wherein 

the apparatus further comprises uniform-component detecting means for detecting a unit period in which a 
prescribed component of the input signal falls within a prescribed range, 

wherein the candidate-detecting means detects a pattern that the prescribed component of the input signal 
for the unit period at predetermined time intervals is uniform as one of the characteristic patterns. 

7. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes an 
amplitude-detecting means for detecting an amplitude of the input signal, and extracts the amplitude of the signal 
parts preceding and/or following the candidate as characteristic data indicating probability of the first signal part. 
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8. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes an 
amplitude-detecting means for detecting an amplitude of the input signal, and extracts the length of signal parts 
that the amplitudes of the signal parts preceding and/or following the candidate part are smaller than a predeter- 
mined threshold as characteristic data indicating probability of the first signal part. 

5 

9. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes cor- 
relation-detecting means for detecting the correlation of the input signal, and extracts the mutual correlation of the 
candidate part of the first signal part as characteristic data indicating probability of the first signal part. 

io 10. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes am- 
plitude-detecting means for detecting an amplitude of the input signal, and extracts a mean of amplitude in the 
candidate part of the first signal part as characteristic data indicating probability of the first signal part. 

11. The signal-processing apparatus according to claim 1, wherein the characteristic-extracting means includes 
15 change-detecting means for detecting a change of the input signal, and extracts the number of times or frequency 

of changing the input signal sharply in the candidate part as characteristic data indicating probability of the first 
signal part. 

12. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes uni- 
20 form-component detecting means for detecting a unit period for which a prescribed component of the input signal 

is uniform, and extracts the number of times or frequency at which the component of the input signal becomes 
uniform in the candidate part as characteristic data indicating probability of the first signal part. 

13. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes mode- 
25 detecting means for detecting a mode of the input signal that can have a plurality of modes, and extracts the mode 

of the candidate part as characteristic data indicating probability of the first signal part. 

14. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means extracts exist- 
ence of the first signal part in signal that precedes or follows the candidate part as characteristic data indicating 

30 probability of the first signal part. 

15. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means includes spec- 
trum-detecting means for detecting a spectrum of the input signal, and extracts a change of the spectrum before 
or after the candidate part as characteristic data indicating probability of the first signal part. 

35 

16. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means extracts chan- 
nel information ofthe input signal selected a channel from a plurality of channels as characteristic data Indicating 
probability of the first signal part. 

to 17. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means extracts an 
area code of the input signal that can have any one of different area codes as characteristic data indicating prob- 
ability of the first signal part. 

18. The signal-processing apparatus according to claim 1, wherein the characteristic-extracting means includes a 
45 signal-identifying means for identifying a source of the input signal, and extracts a type of the source of the can- 
didate part as characteristic data indicating probability of the first signal part. 

19. The signal-processing apparatus according to claim 1 , wherein the apparatus further includes a timer for measuring 
time and the characteristic-extracting means extracts the time at which the candidate part is input as characteristic 

so data indicating probability of the first signal part. 

20. The signal-processing apparatus according to claim 1 .wherein the characteristic-extracting means includes genre- 
identifying means for identifying a genre ofthe input signal, and extracts the genres of the signal parts preceding 
and following the candidate part as characteristic data indicating probability of the first signal part. 

55 

21. The signal-processing apparatus according to claim 1, wherein the characteristic-extracting means includes a 
tuner for measuring time and genre-identifying means for identifying a genre of the input signal, and extracts, as 
characteristic data indicating probability ofthe first signal part, the genres ofthe signal parts preceding and following 
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the candidate part and the time that has lapsed from the time of inputting the candidate part. 

22. The signal-processing apparatus according to claim 1 , wherein the characteristic-extracting means extracts, as 
characteristic data indicating probability of the first signal part, the number of times indicating that the amplitude 

5 of the input signal is smaller than a threshold value, the length of the input signal or the dispersion of amplitude of 

the input signal. 

23. The signal-processing apparatus according to claim 2, wherein the characteristic-evaluating means evaluates the 
possibility that the candidate part is the first signal part, on the basis of characteristic data derived from multiplying 

10 weighting values to the characteristic data and adding the weighted characteristic data. 

24. The signal-processing apparatus according to claim 2, wherein the characteristic-evaluating means uses a multi- 
layer perceptron to determine the possibility that the candidate part of the first signal part. 

15 25. The signal-processing apparatus according to claim 1 , further comprising means for recording and/or reproducing 
the input signal. 

26. The signal-processing apparatus according to claim 1 , further comprising means for editing the input signal. 

20 27. The signal-processing apparatus according to claim 1 , further comprising means for skipping the first signal part. 

28. The signal-processing apparatus according to claim 1 , further comprising means for extracting only the first signal 
part. 

25 29. The signal-processing apparatus according to claim 1 , wherein the input signal consists of an audio signal and/or 
a video signal, and the first signal part is a commercial-message part. 

30. A signal-processing method comprising: 

30 receiving an input signal including at least the first signal part and remaining the signal parts in time-divided 

fashion, and for detecting from the input signal, a candidate part of the first signal part in accordance with 
characteristic patterns of the input signal at prescribed time intervals; 

extracting characteristic data indicating the probability of the first signal part from the candidate part or from 
signal parts preceding and following the candidate part; and 
35 detecting the first signal part in accordance with the characteristic data extracted by the characteristic-extract- 

ing means. 

31. The signal-processing method according to claim 30, wherein the possibility that the candidate part is the first 
signal part is evaluated on the basis of the characteristic data, in order to detect the first signal part, and. the first 

40 signal part is determined from the result of evaluating the possibility. 

32. The signal-processing method according to claim 30, wherein from the characteristic data it is determined that the 
signal in the candidate part is identical to the first signal part which has been designated. 

45 33. The signal-processing method according to claim 30, wherein a pattern that the amplitude of the input signal is 
smaller than a predetermined value at a predetermined time interval Is detected as one of the characteristic pat- 
terns. 

34. The signal-processing method according to claim 30, wherein a pattern that the change of the input signal is greater 
50 than a predetermined value at predetermined time intervals is detected as one of the characteristic patterns. 

35. The signal-processing method according to claim 30, wherein a pattern that the prescribed component of the input 
signal for the unit period at predetermined time intervals falls within a prescribed range is detected as one of the 
characteristic patterns. 

55 

36. The signal-processing method according to claim 30, wherein the amplitude of the signal parts preceding and/or 
following the candidate part are extracted as characteristic data indicating probability of the first signal part. 
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37. The signal-processing method according to claim 30, wherein the length of signal parts that the amplitudes of the 
signal parts preceding and/or following the candidate part are smaller than a predetermined threshold is extracted 
as characteristic data indicating probability of the first signal part. 

5 38. The signal-processing method according to claim 30, wherein the correlation that the input signal has in the can- 
didate part is extracted as characteristic data indicating probability of the first signal part. 

39. The signal-processing method according to claim 30, wherein a mean amplitude in the candidate part is extracted 
as characteristic data indicating probability of the first signal part. 

10 

40. The signal-processing method according to claim 30, wherein the number of times -or frequency of changing the 
input signal sharply in the candidate part is extracted as characteristic data indicating probability of the first signal 
part. 

is 41. The signal-processing method according to claim 30, wherein the number of times or frequency at which the 
prescribed component of the input signal becomes uniform in the candidate part is extracted as characteristic data 
indicating probability of the first signal part. 

42. The signal-processing method according to claim 30, wherein a mode of the input signal that can have a plurality 
20 of modes is detected, and the mode of the candidate part is extracted as characteristic data indicating probability 

of the first signal part. 

43. The signal-processing method according to claim 30, wherein existence of the. first signal part in signal that pre- 
cedes or follows the candidate part is extracted as characteristic data indicating probability of the first signal part. 

25 

44. The signal-processing method according to claim 30, wherein a spectrum of the input signal is detected, and a 
change of the spectrum before or after the candidate part is extracted as characteristic data indicating probability 
of the first signal part. 

30 45. The signal-processing method according to claim 30, wherein channel information of the input signal selected a 
channel from a plurality of channels is extracted as characteristic data indicating probability of the first signal part. 

46. The signal-processing method according to claim 30, wherein an area code of the input signal that can have any 
one of different area codes is extracted as characteristic data indicating probability of the first signal part. 

35 

47. The signal-processing method according to claim 30, wherein a type of the source ofthe candidate part is extracted 
as characteristic data indicating probability ofthe first signal part. 

48. The signal-processing method according to claim 30, wherein the time at which the candidate part is input is 
40 extracted as characteristic data indicating probability of the first signal part. 

49. The signal-processing method according to claim 30, wherein the genres of the signal parts preceding and following 
the part is extracted as characteristic data indicating probability of the first signal part. 

45 50. The signal-processing method according to claim 30, wherein the genre ofthe signal parts preceding and following 
the candidates part and the time that has lapsed from the time of inputting the candidate part are extracted as 
characteristic data indicating probability ofthe first signal part, identifying a genre ofthe input signal.. 

51. The signal-processing method according to claim 30, wherein the number of times indicating that the amplitude 
so of the input signal is smaller than a threshold value, the length of the input signal or the dispersion of amplitude of 

the input signal are extracted as characteristic data indicating probability of the first signal part. 

52. The signal-processing method according to claim 31, wherein the possibility that the candidate part is the first 
signal part is evaluated on the basis of characteristic data derived from multiplying weighing values to the charac- 

55 teristic data and adding the weighted characteristic data. 

53. The signal-processing method according to claim 31 , wherein a multilayer perception is used to determine the 
possibility that the candidate part of the first signal part. 
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